﻿namespace Lesson__14_选择排序
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("选择排序");

            #region 知识点一 选择排序基本原理
            // 8 9 1 7 3 5 2 4
            //新建中间商
            //依次比较
            //找出极值
            //放入不目标位置
            //比较n轮
            #endregion

            #region 知识点二
            //第五步 比较n轮
            int[] arr = { 8, 9, 1, 7, 3, 5, 2, 4 };
            for (int m = 0; m < arr.Length; m++)
            {
                //第一步 申明一个中间商 来记录索引
                //每一轮开始 默认第一个都是极值
                int index = 0;
                //第二步 依次比较
                // -m的目的 是排除上一轮 已经放好位置的数
                for (int n = 1; n < arr.Length - m; n++)
                {
                    //第三步 找出极值
                    if (arr[index] < arr[n])
                    {
                        index = n;
                    }
                }
                //第四步 放入不目标位置
                //Length - 1 - 轮数
                //如果当前极值所在位置 就是目标位置 那就没必要换了
                if (index!= arr.Length - 1 - m)
                {
                    int temp = arr[index];
                    arr[index] = arr[arr.Length - 1 - m];
                    arr[arr.Length - 1 - m] = temp;
                }
                
            }
            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i] + " ");
            }
            #endregion

            //总结
            //基本概念
            //新建中间商
            //依次比较
            //找出极值
            //放入不目标位置
            //比较n轮

            //套路写法
            //两层循环
            //外层控制轮数
            //内层控制比较次数
            //初始索引
            //记录极值
            //内存循环外交换
        }
    }
}
